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Abstract. In recent years, surface codes have become the preferred method 
for quantum error correction in large scale computational and communications 
architectures. Their comparatively high fault-tolerant thresholds and their natural 
2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for 
large scale designs in experimentally realistic systems. While fundamentally based 
on the toric code of Kitaev, there are many variants, two of which are the planar- 
and defect- based codes. Planar codes require fewer qubits to implement (for the 
same strength of error correction), but are restricted to encoding a single qubit 
of information. Interactions between encoded qubits are achieved via transversal 
operations, thus destroying the inherent 2DNN nature of the code. In this paper 
we introduce a new technique enabling the coupling of two planar codes without 
transversal operations, maintaining the 2DNN of the encoded computer. Our lattice 
surgery technique comprises splitting and merging planar code surfaces, and enables 
us to perform universal quantum computation (including magic state injection) while 
removing the need for braided logic in a strictly 2DNN design, and hence reduces the 
overall qubit resources for logic operations. We show how lattice surgery allows us to 
distribute encoded GHZ states in a more direct (and overhead friendly) manner, and 
how a demonstration of an encoded CNOT between two distance 3 logical states is 
possible with 53 physical qubits, half of that required in any other known construction 
in 2D. 
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1. Introduction 

Topological encoding of quantum data enables computation to be protected from the 
effects of decoherence on qubits and of physical device errors in processing. A logical 
qubit is encoded in the entangled state of many physical qubits; the exact ratio is 
determined by the code distance^ which is chosen based on measured physical error rates 
and desired logical error rates. As long as physical errors are below the threshold value^ 
increasing the number of physical qubits can exponentially suppress error on the logical 
qubits yy. Of the many types of codes known, the surface code stands out as having 
the highest tolerance of component error ( 1% in recent results) when implemented on a 
simple 2-dimensional lattice of qubits with nearest-neighbour interactions [21 |3l [H EJ [6] . 

Surface codes were first introduced by Kitaev [^Tj in the context of anyonic quantum 
computing. There are two implementation strategies for such codes: the first uses exotic 
anyonic particles [8j, and the second takes an active approach to error correction on a 
lattice of regular qubits. It is the latter that we are concerned with here. Within the 
active implementation, the first type of surface code that was developed was the planar 
code: each logical qubit occupies a separate code surface, with its own boundaries plITO]. 
While the error correction requires only nearest-neighbouring (NN) physical qubits 
to interact, multi-qubit gate operations were proposed to be performed transversally 
between surfaces. By contrast, the now standard surface code defines logical qubits as 
defects (introduced degrees of freedom) within a single lattice, and deformation and 
braiding of the defects within a single surface performs gates between them. The price 
of maintaining NN interactions is over 3 times the number of physical qubits per logical 
qubit. 

The reduced qubit requirements of the planar code make it very attractive for 
nearer-term experimental implementations of the surface code; for example the smallest 
correctable code (distance 3) uses 13 physical qubits for a single planar logical qubit, 
but a standard (double-defect) surface code uses 72. More broadly, smaller resource 
requirements are extremely useful for applications where small numbers of logical qubits 
need to be communicated in order to take part in distributed computing. However, 
the requirement for transversal two-qubit gates has previously made a planar encoding 
unfeasible for many systems where the physical qubits are confined in 2D and subject 
only to NN interactions, such as quantum dots [UlII^, superconducting qubits p!3l[T4] . 
trapped atoms [15], nitrogen- vacancy (NV) diamond arrays [16j, and some ion trap 
architectures |T7l [18]. Until now, the only way to maintain NN interactions when 
performing multiple logical qubit gates was to move to a defect-based surface code 
scheme. 

In this paper we solve this problem by introducing a new method of deforming 
and combining planar code surfaces which we term lattice surgery. By analogy with 
the term used in geometric topology, lattice surgery comprises the "cutting" and 
''stitching" of code surfaces to produce other planar surfaces. We show that these 
operations on the planar code produce novel code operations while requiring only 
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Figure 1. Part of the basic lattice of the surface code. Data qubits are shown large, 
syndrome qubits as small. The label 'A' marks a face plaquette, 'B' a vertex plaquette. 
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Figure 2. Circuits for syndrome extraction: a) Z-syndrome b) X- syndrome. 
Measurements are in the computational basis. 



standard NN physical interactions, and maintaining full fault-tolerance. Furthermore 
we demonstrate that these new operations can be combined to produce multiple logical 
qubit gates without any transversal interactions, and we give the full construction for 
a CNOT operation between two planar qubits. To complete the universal gate set we 
demonstrate how magic states can be injected into the code space, and also give a 
useful direct construction of the Hadamard gate. We show how defect- and planar- 
based qubits can be interchanged, and demonstrate how a defect-based qubit can be 
detached from a code surface as a planar qubit. We finish by detailing two important 
medium-term achievable experiments that could be performed using lattice surgery: 
producing entangled planar qubits, both as Bell pairs and GHZ states; and a full NN 
CNOT between two distance-3 planar qubits. These use significantly fewer physical 
resources than defect-based codes, with our smallest lattice surgery CNOT requiring 
53 qubits to implement: half the physical qubits of the smallest known defect-encoded 
CNOT operation, which we also describe. 



2. Surface codes 



Surface codes use a two-dimensional regular lattice of entangled physical qubits to give 
the substrate on which logical qubits are defined P [lOj. The lattice is made up of 
two types of qubits, data and syndrome, diflFering only in their function within the code. 
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(c) 

Figure 3. The three surface code methods of encoding a single logical qubit, shown 
here at distance 4: a) planar; b) single defect; c) double defect. Sample logical operators 
are marked in each case. 



Syndrome qubits are repeatedly and frequently interacted with neighbouring data qubits 
and measured to detect the presence of errors. Data qubits are measured less frequently 
and only to perform computation. The qubits are arranged in a lattice as in figure [T} 
The lines in the figure are aids to the eye, and do not designate any physical interactions 
or structures. The data qubits are in a simultaneous eigenstate of Pauli-Z operators 
around each face (for example the "plaquette" A in figure [T]) , and Pauli-X around each 
vertex (e.g.. B in figure [T]). That is, the stabilizers of the systems are 

®i^FZi and ®j^vXj (1) 

F V 

where {i G F} and {j G V} are the data qubits in each face and vertex plaquette 
respectively. 

The job of the syndrome qubits is to keep the lattice in a simultaneous eigenstate 
of these operators, in the face of possible qubit and measurement errors. To do this, 
syndrome qubits are placed in the centre of each plaquette, and in each round of error 
correction measure the 4-party stabilizer of that plaquette. The standard circuits for 
these syndrome measurements are given in figure [2] In the absence of the errors, the 
syndrome measurement will have the same value every round. Every time the syndrome 
measurement changes value, an endpoint of a local chain of errors has been detected. 
A pattern of chains of corrective operations highly likely to maintain the correct logical 
state can be inferred using Edmonds' minimum weight perfect matching algorithm 
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Figure 4. Transversal logical CNOT operation between two planar logical qubits. The 
pink interactions denote CNOT operations between pairs of physical qubits. Syndrome 
qubits have been suppressed for clarity. 



fi9l [20l [2Tj . Corrective operations are applied to classical data associated with the 
measurement results and algorithm being executed, rather than the physical qubits. 
This ensures that no corrective operations need to be applied to the qubits, reducing 
the quantum error rate. 

Qubits are defined using spare degrees of freedom in this lattice. In general, the 
requirement of the stabilizers ([T]) fixes the state fully; there are, however, two ways of 
introducing a degree of freedom into the lattice state. The first method is to define the 
lattice as having both rough and smooth boundaries as in figure [3](a). This introduces a 
single degree of freedom, and so the entire lattice can be used to encode a single logical 
qubit. This is the planar version of the surface code. The second method produces the 
required degree of freedom by not enforcing one of the stabilizers of equation ([T]) - that 
is, introducing a defect into the lattice, figure [3](b) . In both cases we can define the 
logical operators of the encoded qubit, shown in the figures. In practice, in the defect- 
based code the qubits are defined by double defects, figure [3](c), as this localises the 
logical operators (no error chains can go between the defects and the edge of the lattice 
as they are opposite-type boundaries) and allows many qubits to be easily defined on a 
single surface. 

In both planar and defect cases, a logical error is a chain of single-qubit errors that 
mimics a logical operator. Such error chains are undetectable, and cause a failure of the 
code. The code distance is the measure of strength of the code, and is the length of the 
smallest undetectable error chain - that is, the length of the smallest logical operator. 
For example, a code of distance 3 has the smallest logical operator as three physical 
qubit operations. Such a surface code can detect and correct a single physical error. 
Owing to their construction, a planar qubit of distance d is generally around three times 
smaller than a defect-based qubit of the same distance. For both code types, d rounds 
of error correction are needed fully to correct the lattice (in order to perform minimum 
weight matching in the temporal as well as spatial dimension). 

The standard methods for performing two-qubit gate operations (usually the 
CNOT operation) differ significantly between planar and defect-based surface codes. 
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For a planar CNOT the original method was transversal: logical qubits are defined by 
construction on separate surfaces, and each physical qubit of one surface performs a 
CNOT with the corresponding physical qubit of the other surface, as shown in figure 
[4} After these operations, a CNOT has occurred between the logical qubits. By 
contrast, in the defect-based code there are no transversal operations, and the CNOT is 
performed by braiding defects: extending a defect by measuring out qubits in a line, 
and passing this extended defect around the second logical qubit defect [3j. The only 
operations other than measuring out individual qubits are those of the standard error 
correction procedure. A second method of performing such a gate is code deformation: 
the boundaries of the code lattice itself are deformed around the defects, performing 
interactions on the logically encoded qubit [22j . 

The use of NN-only interactions for full computation has made the defect-based 
code the method of choice, as transversal operations create many more implementation 
problems than NN interactions. The new procedure of lattice surgery that we introduce 
in this paper removes transversal two-qubit operations from the planar code, and not 
only allows a NN only CNOT operation to be performed, but also introduces some new 
logical qubit operations that have not been accessible previously to either code. 

3. Lattice surgery 

The standard methods for implementing surface code gates non-transversally treat the 
lattice in ways familiar from algebraic topology, continuously deforming the lattice in 
order to achieve the required results. The methods proposed here break from this by 
introducing discontinuous deformations of the lattice, analogous to the operations of 
surface surgery in geometric topology. We introduce the notions here of "merging" 
and "splitting" planar code lattices, and demonstrate the logical operations that they 
perform on the encoded data. 

Lattice merging occurs when two code surfaces become a single surface. This is 
implemented by measuring joint stabilizers across the boundaries of the surfaces during 
error correction cycles. Depending on which boundaries are joined, this operation 
behaves differently. Splitting of code surface is the opposite procedure, in which joint 
stabilizers are cut, forming extra boundaries that turn one code surface into two. Again, 
the types of boundaries created determine the exact nature of the final states. We will 
now demonstrate in detail the results of these four operations. 

3.1. Lattice merging 

Let us consider the system shown in figure [5| There are two logical planar code 
surfaces, each separately stabilized and encoding a single logical qubit, and a row of 
'intermediate' uninitialised physical qubits. We merge the two systems by first preparing 
the intermediate data qubits in the state |0), and then performing d rounds of error 
correction, treating the entire system as a single data surface. 
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Figure 5. Arrangements of physical qubits for rough lattice merging. Left and 
right continuous surfaces encode separate logical qubits. The pink qubits form the 
intermediate qubit line for the merging operation. 



After correction, we will be able to reliably determine the sign of the new X- 
stabilizer measurements spanning the old boundary. Note that only the stabilizer 
measurements performed in the first round of the d rounds will be known reliably, 
since only these are buried under sufl&cient additional information to enable reliable 
correction. Later rounds of stabilizer measurements become reliably known only as still 
further rounds of error correction are performed. 

Armed with reliable X-stabilizer measurements spanning the boundary, we can 
reliably infer the eigenvalue of the product of these X-stabilizers, which is equivalent 
to the two-logical-qubit operator X^X^. The merge procedure described above is thus 
equivalent to measuring X^X^. We define this merging operation as a rough merge: 
the rough boundaries of the two surfaces are merged together. This leads us to define 
a second type, that of a smooth merge, where it is the smooth boundaries that are 
the subject of the merge operation. In the case of a smooth merge, the intermediate 
qubits are prepared in the |+) state before the new joint operators are measured. By 
symmetry, a smooth merge is equivalent to measuring Z^Zl. 

This action of measuring X^X^ on the two original qubits makes two things 
happen. Firstly, the state after measurement is non-deterministic, and correlated to 
the measurement outcome. Secondly, the planar surface now only has a single qubit 
degree of freedom, so we require a mapping from the original logical qubit states to the 
new logical qubit state post-merge. Let us consider the case where \ip) = a\0)L + 
is merged with 10) = a^\0)L + The outcome of merging is the measurment of 

XlXl] were this performed on two separate qubits then the state after the measurement 
is 



where \A) = CxlA)^ and M is the outcome of the logical measurement, or 1. 

As is usual in surface code work, we now correct for the outcome of the 
measurement, leaving us with a deterministic state after the correction is applied. The 
correction will in practice be "applied" by changing the interpretation of subsequent 
measurement outcomes, rather than by physical state operations. To see which 




(2) 
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corrections need applying, let us expand and re-write equation ^ dependent on the 
measurement outcome: 

+ /3/30(|OO)l + |11)l) + + f3a'){\01)L + |10)l) M = 

- ^^0(|oo)l - |11)l) + - ^o^O(|oi)l - |10)l) m = 1 (3) 

We also now need to consider the mapping to the new post-merge single qubit. A 
logical \0)l state of the new surface will be the even-parity state of the combined 
operator - which is the simple product of the original Zl operators. The logical 
will be the odd-parity state of the product of the original Z^ operators. However, we 
can see from equation ^ that the combinations of odd and even parity states that we 
have differ depending on the measurement result of the merge. We therefore have a 
conditional mapping, based on the X^Xl measurement outcome: 

|0)l^ ^(100),. + (-1)^111)^) 

|l)L^^(|01)L + (-iniOM (4) 

If we now write the merge operation using the symbol " @ " , using equations ^ 
and this mapping, we find 

= «v) + {-i)''m (5) 

In classical terms, the truth table for the merge operation between qubits either in 
the state |0)l or the state is an XOR : 



In(l) 


In(2) 


Out 
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1 
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1 






(6) 



In the case of a smooth merge, the intermediate qubits are prepared in the 
state before the new joint operators are measured. It is then the logical-X operators 
that come merged, and so the action of the merge is an XOR in the Hadamard basis of 
the qubits: 

\^) @ 10) = {a\+)L + @ {a'\+)L + y\-)L) 

= a'\^) + {-l)^h'\i^) 

= a|0) + (-1)^10) (7) 
[Appendix A| illustrates the explicit transformations for two distance 2 codes. In 



the case of both smooth and rough merges, in order to preserve full fault-tolerance of 
the surface (and to gain a correct value for the logical X^X^ or Z^Z^ measurement), d 
rounds of error correction are needed for a distance d code. Note that the distance of the 
merged surface in this configuration is the same as of the original surfaces: the length of 
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Figure 6. Arrangements of qubits for smooth lattice splitting. The pink qubits are 
measured out in the X-basis to leave two separately-stabilized logical qubit surfaces. 

the smallest error chain remains the same. Only if the merge increases the smallest error 
chain length does the code distance increase. This merge operation that we have defined 
has one very interesting property that sets it apart from other operations used on the 
surface code. While it is well-defined, fault-tolerant, and preserves the code space, it 
is not a unitary operation in the logical space. Two logical qubits are input into the 
operation, but only one emerges. 

3.2. Lattice splitting 

The second type of new code operation, lattice splitting is, in a sense, the converse 
operation to merging. A single logical qubit surface is split in half by a row of 
measurements that remove data qubits from the lattice. This leaves two separately 
stabilised surfaces at the end of the operation. As with merging there are two types, 
depending on the boundary along which the split occurs. 

Let us consider first the smooth splits shown in figure [6) The middle row of qubits, 
shown, is measured out in the Pauli-X basis. This is the same configuration as for 
a smooth merge, in which case the marked qubits would be the intermediate qubits, 
initialised in the |+) state. As with the merge, we can see the action of the split 
operation through the effect on the logical operators. 

In the case of the smooth split, after measuring out the intermediate qubits we 
are left with two surfaces that are then individually stabilized, as before for a total 
of d rounds of error correction, where d is the code distance. Unlike in the merge 
case, splitting can change the code distance: a split that divides a square surface 
symmetrically will halve the code distance. To end up with two surfaces of distance 
rf, then, we need to start with one surface of size d x 2d (which also has code distance 
d). After the split has been performed, we can look at the new plaquette operators on 
the join. Firstly, we can see that none of the joint Z operators change at all: measuring 
out the qubits removes a row of face plaquettes from the error correction entirely, and 
leaves the surrounding face plaquettes untouched. The states of all three qubits before 
and after the split are therefore in the same superposition of eigenstates of the Z logical 
operator. 
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The action of the spht on the X logical operator is more complicated. The set of 
X-measurements on the row of qubits will each have a random outcome, or 1. Each 
measurement leaves 3-qubit XXX plaquettes on either side of split, and the parity 
that then needs to be tracked for the purposes of error correction is the product of 
the measurement of this stabilizer with the measurement outcome at the split of what 
was the 4th qubit in the plaquette. The parity of the logical X operator of the state 
of the remainder of the surface nevertheless remains fixed. However, as we now have 
two separate surfaces, this logical state is distributed across the two surfaces: the two 
surfaces are defined by reference to a single joint logical operator, rather than their 
individual ones. That is, the two surfaces will be in an entangled state of their logical 
X operators. 

It is important to note that the action of the split means that, for the individual 
surfaces, there is no longer full equivalence between each set of Xi operators across the 
surface that can make up an X^ operator. This can be dealt with in two ways. First, a 
single line of X^ operators is defined to be the X^ operator (for example, individual X 
operators on the top row of qubits). As long as this definition is the same on the two 
surfaces, subsequent computational use of these qubits will preserve their state. The 
second alternative is to correct the surface based on the measurement results so that 
all putative X^ operators again become equivalent. This may be done by "pairing" 
those 3-term stabilizers on the split that have negative parity, as in [4^ §V]. This may 
be performed either by physically performing the pairing operations (in practise not an 
efl&cient method as additional errors may be introduced), or by keeping track of these 
operations in the interpretation of future measurement results. 

We can therefore write out the action of a smooth split, which preserves the logical 
Z operator but splits the logical X over the two qubits produced, once the necessary 
corrections or logical operator definitions have been arranged: 

a\0)L + a\00)L + ^|11)l (8) 

By exchanging X and Z in the above argument, we can find the result of a rough 
split, which preserves the logical X operator but splits the logical Z: 

a\+) + b\-) ^a\ + +)+b\--) (9) 

As with the merge operation, the split operation is not unitary as the number of 
qubits has not been preserved. However, unlike the case of a merge, information has 
not been lost at the logical level: the original state on a single qubit can be recovered 
logically by performing a reversing merge operation after the split. Distributing a state 
across two logical qubits as the split does is indeed a common feature of surface codes. 
This is exactly what is done when a double defect is used to encode a single logical qubit: 
in fact what is encoded is an entangled pair, which is itself an encoding of a single qubit. 



Appendix B| illustrates the explicit transformations for two distance 2 codes. 
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Figure 7. Layout of qubits for a CNOT operation with lattice surgery. Control (C) 
and target (T) surfaces interact by merging and splitting with the intermediate surface 
(INT). 

4. Universal gate operations with lattice surgery 

We have now defined the operations of lattice surgery, sphtting and merging the code 
surfaces. What is not immediately clear from the definitions is whether these operations 
are universal for quantum computing in the logical space of the planar surface code. We 
now demonstrate that this is in fact the case, by constructing a standard universal set 
comprising a logical CNOT gate and arbitrary logical single-qubit rotations. We also 
give a method for performing the Hadamard gate as a basic code operation. 

4A. The CNOT gate 

The construction of a full CNOT gate using lattice surgery is shown in figure [7| We start 
with the two logical qubits of distance d that are the control, in state \C) = q^|0)l+/3|1)l, 
and the target, in state |T) = a^\0)L + /5'|1)l- We also have an intermediate logical 
qubit surface of distance d initialised to the logical \INT) = |0)l state, and two strips 
of physical qubits all in the physical |0) state to help with merge operations. 

The first step is to smooth merge the surfaces C and INT. After the conditional 
definition of logical state post-merge, this creates a single surface in the state 

\C) @ \INT) = \C) = «|0)^ + (-1)^/5|1)l (10) 

where, as before, M is the measurement outcome of the X^X^ operator performed 
during the merge. For full fault-tolerance, d rounds of error correction are performed to 
create this merge operation. The code distance after the merge is still d. We then split 
this new surface back into the original two surfaces with a smooth split, measuring out 
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the qubits along the spht in the X basis. With the logical-XT, operators either redefinted 
or the surface corrected, the state of these two new surfaces is then 

\C' INT') = a\00)L + (-1)^/5|11)l (11) 

The code distance of both qubits is again d, and d rounds of error correction are required 
for this step as well. We now perform a rough merge operation between the surfaces 
INT and T: 

\C' {INT'@T)) = a\0)L ® (|0)i@ |r)) + (-1)^/3|1)l ® \T)) 

= a\0)L ® \T) + (-l)(^+^')/3|l)i ® |f ) (12) 

where is again the merge measurement outcome, and again we have redefined the 
logicial states dependent on the merge measurement outcome. This operation also 
takes d rounds of error correction, and at the end we are left with two logical qubits 
of distance d. The outcome of this operation, as can be seen from the above equation, 
is a fully reversible CNOT operation. Fault tolerance has been maintained throughout 
with the multiple rounds of error correction, and the fact that at no point during this 
operation has the code distance of any of the logical surfaces used dropped below d. We 
have therefore constructed a fault-tolerant, unitary CNOT operation from lattice surgery 
operations without transversal gates. 

4^2. State injection 

The second element that we need for a universal gate set is arbitrary single-qubit 
rotations. As with all surface code implementations, rotations on the code surface 
cannot in general be performed by manipulating only the code surface of the single qubit. 
Arbitrary rotations require the use of ancilla states, with CNOT operations between the 
ancilla and logical qubit in order to implement a rotation gate on the logical qubit [24j . 

As we now have a CNOT operation, the standard procedure (see for example [H 
§VI(C)]]) can be used to perform these gates on the planar code, given a supply of 
suitable ancilla states. These ancilla states need to be topologically protected, so we 
require a state injection procedure for magic states. Figure [8] demonstrates the procedure 
for injecting a\0) + /3\1). First a distance-3 logical qubit surface is prepared, with all 
qubits except one data qubit in the |0) state. The remaining qubit is the magic state 
to be injected. CNOT operations are performed between this qubit and the syndrome 
qubits immediately above and below it. These syndrome qubits are then swapped with 
the data qubits immediately above or below to create the 3-qubit state a|000) + 
figure [8](b). This surface is then stabilized, to give a distance-3 logical qubit in the 
logical state q^|0)l + figure [8](c). Additional physical qubits are prepared in |0), 

figure [8](d), and then merged into the original logical qubit to give a distance-4 logical 
qubit in state a\0)L + figure |8](e). The surface may be increased to any desired 

code distance by further merging. 
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(d) (e) 

Figure 8. Injecting an arbitrary state |^) = a\0) + /3\1) into a planar surface: 
a) the blue qubits are prepared in |0), and the pink is the entangled state |^); b) 
CNOT operations are performed to create a|000) + on the pink qubits; c) 

measuring stabilizers gives a distance-3 surface in the logical |^) state; d) prepare 
the blue qubits in |0); e) merging in the blue qubits gives a distance-4 surface in |^). 

4-3. The Hadamard gate 

A useful element in the defect-based surface code is the ability to perform Hadamard 
gates without needing an Euler decomposition [4^ §VII]. The procedure for creating a 
Hadamard gate in the planar code differs as there is not a fixed background lattice, and 
we now give a method for performing this operation. 

Performing a Hadamard gate transversally by Hadamard operations on each 
individual qubit will leave us with a planar qubit that is in the correct state (an 
eigenstate of is taken to the corresponding eigenstate of and vice versa) ^ but it 
will leave the planar surface at a different orientation from the original, figure [9] If there 
is no further processing to be done on the qubit then this can remain. Alternatively, 
if the physical interconnects between planar surfaces are movable, then they can be 
rotated through 90 degrees on all subsequent interactions. However, if the underlying 
physical implementation has fixed qubits (or we wish them to remain so for reasons of 
scalability), then we require a method to rotate the planar surface back to its original 
orientation. 

We can perform this rotation using the method shown in figure [TOj The original 
surface in figure [9](b) is expanded to create the surface in figure [To|(a). This is still a 
planar surface with two sets of boundaries, with the smallest logical operator strings 






(a) 



(b) 



Figure 10. Rotating the orientation of a planar qubit: a) expanding the original 
surface (pink); b) contracting to form the rotated surface (pink). 



between boundaries of length d (the original code distance). Applying d rounds of 
error correction after this merging maintains fault tolerance. The large surface is then 



contracted by measuring out qubits in the Z basis, figure 10 [^b). After a further d 
rounds of error correction this leaves the remaining surface correctly oriented for further 
interactions with other planar code surfaces, but shifted by half a lattice spacing in both 
horizontal and vertical directions. This can be corrected by performing swap operations 
to move the lattice into the correct position. 

5. Relationship to defect qubits 

We saw in ^ that there is a close relationship between logical qubits defined with 
respect to the boundaries of the lattice, and those defined by the "extra boundaries" of 
double defects. We now detail how to convert between the two types, by showing how to 
extrude a defect-based qubit from the edge of a surface into a planar qubit on a separate 
surface. As well as demonstrating the connection between the two surface code types, 
such a procedure could be useful if, for example, single qubits need to be extracted from 
a larger computation and then distributed. Reducing the number of physical qubits to 
be communicated in this case would be very useful. 

Let us start with a logical qubit defined by a double defect, near the edge of a large 



lattice. We can produce a planar qubit from this defect qubit as in figure 11, where the 
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Figure 11. Extracting a planar code qubit from a double defect qubit located at the 
edge of a larger lattice. Pink qubits are measured out in the Z basis to isolate and 
create the planar qubit. 



pink qubits are removed from the lattice by measurements. In this case, with a smooth 
double defect, the measurements are in the Z basis. If the defects were rough, the 
measurements would need to be in the X basis. This leaves us with an isolated planar 
qubit, which is no longer attached to the main surface (and can indeed be detached for 
communication), and encodes the same logical qubit (at the same code distance) as the 
original defect-based logical qubit. 



6. Resource use of the planar code 

Figure |3] shows clearly the significant difference in resources used for planar and defect- 
based logical codes of the same distance. We can now quantify this difference for 
individual logical qubits, and also for entangling gates between them. 

For both defect and planar qubits, full fault tolerance requires d rounds of error 
correction after each operation on a distance d code; operations on a single qubit 
therefore need the same number of time steps in both cases. However, if we look at the 



construction of the CNOT operation given in §4.1[ it appears that a planar CNOT requires 
many more rounds of error correction than in a defect-based approach. In fact, if we 
look closely at the exact operations in the procedure as given, we find that this is not the 
case. Naively, we would count operations for the steps as: first merge, 3 rounds; split, 
3 rounds; second merge, 3 rounds. However, if we look again at the exact procedure as 



given is §4.H we find that we do not in fact need the full 9 rounds of error correction. 
If we prepare the control qubit as a x 2rf surface, then the first merge operation 
is not required. Furthermore, all the required operations for the split and the merge 
commute; they can be performed at the same time, and then three rounds of error 
correction implemented afterwards. By thus combining the split and second merge, and 
eliminating the first merge, we can perform the logical CNOT with only d rounds of error 
correction; the same as in the defect-based approach. 

As we can make the temporal resources for each implementation equivalent in 
this way, the figure of merit to consider when comparing defect-based and planar 
implementations is going to be the number of physical qubits required - that is, the 
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Figure 12. Scalable arrangement of planar code surfaces. Shaded surfaces contain 
logical data qubits, and blank surfaces are available to perform CNOT operations 
between data surfaces. 



lattice cross-section or surface area. For a distance d code, a single double-defect qubit 
is usually implemented using a total lattice area of ^ 6(f qubits [25]. For a planar qubit, 
the lattice area is ^ 2cf qubits - a significant reduction in physical qubits needed. 

Let us now consider the requirements for the CNOT operation. The double defect 
implementation uses a large lattice cross-section to allow for the multiple braids that 
are required. The cross section used is ^ 37cf qubits. For the planar code, by contrast, 
we use three 2(f surfaces, and two lines of 2d intermediate data qubits, the equivalent 
of a single surface of cross section 2rf(3rf + 2). To leading order in rf, then, this is a total 
reduction in the number of physical qubits used of around 6 times. We do not claim that 
the current implementations of the defect-based code are optimal. The straightforward 
calculation is not, however, the whole story, as we need also in general to consider the 
layout of qubits that will allow for scalable computation. The numbers given here for 
the double-defect case are for a layout that is designed to scale arbitrarily. An equivalent 
layout for planar qubits is shown in figure [12] The "blank" areas of the lattice are set 
aside for CNOT operations, in order to allow any qubit to perform a CNOT with any 
other qubit in the computer. Only a quarter of the available surfaces can then be used 
to hold logical data qubits - the rest must remain available for logical operations. 

We can therefore see that, for a large-scale quantum computer, there is very little 
difference in the resource requirements for planar or defect implementations. The area 
in which there is a significant difference is where the number of operations and qubits 
considered is small. For medium-scale processes, with tens of physical qubits, the above 
comparisons hold. However, if we look at small scale surface code implementations, the 
appropriate comparison will not be with the double-defect code, but rather the use of 
a single defect per logical qubit. For the single-defect implementation, a single logical 
qubit in the best-known implementations uses a surface area of ^ lOrf^ qubits. When 
considering a single CNOT operation, this can be performed by looping a rough defect 
(created by not enforcing a vertex stabilizer) all the way around a smooth defect (created 
by not enforcing a face stabilizer), and uses only the same surface area to leading order 
in d. Exact calculations of the size of the surface depend on the exact code distance 
and the order of the boundaries used, but the single-defect implementation usually uses 
between 1.5 and 2 times the qubits of the planar implementation. As we go to smaller 
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scales, and start to make contact with experimentally feasible implementations of the 
surface code, this difference can become significant. 

7. Small scale experiments on the planar code 

One of the motivations for introducing lattice surgery on the planar surface code was 
the reduction in qubit requirements for small scale implementations and medium-term 
achievable experiments. We have seen that the planar implementation indeed uses fewer 
resources than either the single or double defect model. We now look at exactly how 
small the planar code can go, and still provide useful experimental results. In order 
to do this, we first outline a useful modification to the surface code where the qubit 
lattice is rotated. We then give two proposed medium-term achievable experiments. In 
the first, lattice surgery is used to create entangled qubits, both Bell pairs and GHZ 
states. In the second, we give the precise requirements and procedure for the smallest 
non-transversal planar CNOT . In both cases we find that the addition of lattice surgery 
to the surface code toolkit significantly reduces the resources required to perform these 
error correction experiments. 

7.1. The rotated lattice 

The standard method for creating planar encoded qubits uses the square lattice with 
regular boundaries, as in figure |3](a). However, it is possible to reduce the number of 
physical qubits required for a single planar surface of a given distance by considering a 
"rotated" form of the lattice used. This removes physical qubits from the edges of the 
lattice, creating irregular boundaries. The shortest string of operators creating a logical 
operator is frequently then not a straight line; however, as we shall see, it never goes 
below the code distance of the original surface. 

Let us consider the distance 5 code surface shown in figure [T3](a). We now create a 
"rotated" lattice form by removing all the qubits outside the red box, and rotating (for 
clarity) 45° clockwise. This now has the logical operators and boundaries as shown in 
figure [T3|(b). If we now colour in the stabilizers in this new rotated form, we have the 
lattice in[T3|(c), with 25 physical qubits and 24 independent stabilizers. The boundaries 
are now no longer "rough" or "smooth" . Instead we use X-boundaries and Z-boundaries: 
X-boundaries have X syndrome measurements along the boundary (shown in the figures 
as brown) , and Z-boundaries have Z-syndrome measurements along the edge (shown as 
yellow) [9J. 

There are now more possible paths across the lattice area for a logical operator 
to take; the smallest paths do, however, stay the same length as before the rotation, 
so the rotated and unrotated lattices have the same error correction strength. Figure 
[T3l(c) shows several example logical operators; note that, in the rotated form, logical 
operator chain paths can go diagonally through plaquettes of the opposite type (ie. 
X-chains can go vertically through Z-plaquettes, and vice versa). Not all such paths 
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Figure 13. Rotating a distance 5 lattice to produce another distance 5 encoded qubit. 
a) The original surface. The red square shows the area of the rotated surface, b) The 
rotated surface; (c) the rotated plaquettes (vertex plaquettes are marked brown, face 
plaquettes as yellow), new example logical operators, and boundaries. X{Z) logical 
operators are shown as red(blue) lines. 




(a) (b) 



Figure 14. Two lattices encoding a single qubit with distance 3: a) standard 
planar lattice; b) the rotated lattice. Light (dark) plaquettes show Z{X) syndrome 
measurements. 



are possible logical operators: care must be taken to ensure that each face(vertex) 
plaquette is touched an even number of times for an X{Z) operators. This maintains 
the commutation of the operator with the lattice stabilizers, and the logical operator 
operations are undetectable by syndrome measurements. The code distance of the logical 
qubit remains unchanged, and we have reduced the number of lattice data qubits from 
(f + {d — ly to rf^ for a distance d code. 

The smallest code that detects and corrects one error is the distance 3 code, figure 



[14|(a). The rotated lattice is shown in figure 14 [^b). Note that measuring all the boundary 
syndromes is unnecessary as the stabilizers are not independent; only the syndromes 
marked are measured. We can explicitly demonstrate the action of creating the rotated 
lattice by considering all the stabilizers of the surface, choosing the logical state to be 
the +1 eigenstate of the Xl logical operator. The left-hand column of figure 15 shows 
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Figure 15. Stabilizers for the distance 3 planar qubit of figure [T4j encoding the state 
|+), for the standard and rotated lattices. Note that the vertical chain X^XjXi^ is 
also a valid logical Xl operator. 



the surface stabilizers of the standard lattice in this case, and the right-hand column 
gives the corresponding stabilizers in the rotated case. The 'rotated' encoding allows us 
to produce a distance 3 planar qubit with 9 data qubits and 8 syndromes that require 
measurement. This can be done with either 8 syndrome qubits, or else the four central 
syndrome qubits can be used twice (while still requiring only neighbouring qubits to 
interact). The rotated encoding therefore reduces the number physical qubits for the 
smallest code distance from 25 to 13. 



7.2. Experiment 1: creating entangled states 

We can use lattice surgery, specially the splitting operation, to generate entangled logical 
Bell pairs and GHZ states. This has an advantage over other methods of preparing 
entangled logical states that more complicated 2-qubit logical operators are not required. 
The states created can be n-dimensional GHZ states in either the computational or 
Hadamard basis. 



The procedure is shown in figure 16 for distance 4 logical qubits. The initial 



continuous surface is prepared in the logical |+) state, the +1 eigenstate of the X^ 
logical operator. The surface is then split by measuring one row of the pink qubits - 
this is a smooth split, so the resultant state is 

l+) = ^(|0) + |l))^^(|00) + |ll)) (13) 

which is our Bell pair. If we then measure out the second pink qubit line, we perform 
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Figure 16. Creating a logical GHZ state on three surfaces in the computational basis 
through lattice splitting. The orange lattice denotes the rotated encoding. 




Figure 17. A standard CNOT operation between two logical defects of distance 3 
defined by single defects on a lattice. The pink defect is moved around the green one 
to complete the gate. 



another smooth split taking us to a 3-qubit GHZ state: 

i=(|00) + 111)) ^ -^(1000) + I111)) (14) 

It is trivial to see that subsequent splittings will produce higher-dimensional GHZ 
states. The only constraint is that the initial surface is large enough to produce 
individual logical qubits at the end of the splitting process that retain the desired code 
distance. We can see that GHZ states in the Hadamard basis can be produced in exactly 
the same way, with rough splitting. The shape of the original surface will modification 
to allow the produced qubits to support the required code distance. 



7.3. Experiment 2: the smallest planar CNOT 

The distance 3 rotated planar lattice can also be used to define the smallest number of 
physical qubits required for a single logical CNOT operation, using the lattice surgery 
methods of §4.1[ With the usual surface code methods, the restriction to nearest- 
neighbouring-only interactions means that the smallest logical CNOT requires relatively 
large numbers of physical qubits to implement. Using a double defect, the best-optimised 
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Figure 18. Lattice qubits for a lattice surgery logical CNOT between two distance 3 
logical qubits, using the rotated encoding (lattice shown is for the standard encoding 
to allow comparison with figure 17). 



CNOT currently known uses 143 qubits. Using single defects, we have the lattice in figure 



17, which also uses 143 physical qubits. By implementing this on a rotated lattice, this 



can be reduced further to 104 qubits. 

The surgery method reduced this number still further. The arrangement of data 
qubits is shown in figure [T8| Spht and merge operations are performed between the 
control and target using the method given in §4.1[ By using the rotated encoding, and 
eliminating syndrome qubits outside the data qubit lattice, we require 33 data qubits 
and 20 syndrome qubits, for a total of 53 physical qubits. We can therefore halve the 
number of physical qubits required for the smallest CNOT gate implementation by using 
lattice surgery. While not implementable using current experimental techniques, this 
number of qubits is by no means out of the question for implementation over the next 
few years. 



8. Conclusions 



In this paper we have introduced a method for interacting multiple logical qubits encoded 
with the planar code, without the need to break the 2DNN structure of the error 
correction. This procedure, which we term lattice surgery, allows us to perform coupling 
operations between encoded qubits without utilising standard transversal protocols. 
This method maintains both fault-tolerance and universality while ultimately reducing 
qubit resources. 

While qubit resource savings are comparatively modest, any saving is advantageous 
for short to medium term experiments and prototype systems. The ability of planar 
codes to be coupled without a full transversal protocol will also be beneficial in the 
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context of distributed computation and/or communication. As lattice surgery only 
requires interaction along boundaries, the number of distributed Bell state necessary to 
perform logical operations between distributed planar qubits is reduced, relaxing the 
requirements of a repeater network responsible for the connections. 

In addition to the universal set of gates required for large-scale implementation, 
we have also illustrated some more basic operations: the generation of encoded Bell 
and GHZ states, and the smallest possible logical operation that can be performed on 
topologically protected qubits designed to correct for a single arbitrary error on each 
logical qubit space. These operations will undoubtably be the first to be experimentally 
demonstrated once qubit technology reaches the level of 50-100 qubits. 
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Figure Al. Lattice qubits for merging two rough surfaces of distance 2 into a single 
surface. 



Appendix A. Stabilizer description of merging for a distance-2 code 



We give here the full set of stabilizers for the merging operations of ^3.1 for two rough 



surfaces of code distance 2, figure 



The state prior to the merge is («|0)l + ® |0) {a'\0)L + /5'|1)l)- The 

stabihzers are therefore a hnear combination of 4 sets of terms. The stabihzers for the 
aa'\0)L (g) |0) (g) |0)l term are 
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The stabilizers ^2X^-^0 are measured across the join to merge the surfaces, with 
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measurement outcome m. This element in the state then becomes 
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which we can re-write as 
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The stabihzer X^XmX^ across the join is now measured, with outcome m', leaving the 
state as 
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where the final hne is the logical operator state, and the others give the fully-stabilized 
new surface. We can write this then in a shorthand form, 



aa 



[S] 



(A.5) 



ZiZ2ZaZi) 

By performing similar operations on the other components in the state, we find 
that the merged state of the surface is 

I Z\Z2ZaZ\) I —Z\Z2ZaZ\) I —Z\Z2ZaZ\) I Z\Z2ZaZ\) 



I ZjxZj2Zja^h I —^\^2^a^h 



(A.6) 



using the representations given in equation Q, this is now the stabihzer representation 
of 

a'(a|0)i + + fi'aM^)L + (A.7) 

as shown in equation ([5]). 



Appendix B. Stabilizer description of splitting for a distance-2 code 

We give the stabihzer operations for smooth sphtting a code surface into two distance-2 
planar surfaces as in §3.2[ figure [BTj 
The stabilizers before splitting are 
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Figure Bl. Lattice qubits for splitting a single surface into two distance-2 smooth 
qubit surfaces). 
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If we measure out qubit M in the X — basis, with outcome m, then the first term 
becomes 
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which we wiU write as 

[Sl][S2] 

a I Z2Z,ZaZd (B.4) 

where [/Si (2)] is the complete set of stabihzers for the first (second) surface afer the split. 
The complete state after the split is then 
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which is the representation of q^|00)l + as in equation ([s]). 



